The Erdős-Ko-Rado property for some permutation groups
نویسندگان
چکیده
A subset in a groupG ≤ Sym(n) is intersecting if for any pair of permutations π, σ in the subset there is an i ∈ {1, 2, . . . , n} such that π(i) = σ(i). If the stabilizer of a point is the largest intersecting set in a group, we say that the group has the Erdős-Ko-Rado (EKR) property. Moreover, the group has the strict EKR property if every intersecting set of maximum size in the group is the coset of the stabilizer of a point. In this paper we look at several families of permutation groups and determine if the groups have either the EKR property or the strict EKR property. First, we prove that all cyclic groups have the strict EKR property. Next we show that all dihedral and Frobenius groups have the EKR property and we characterize which ones have the strict EKR property. Further, we show that if all the groups in an external direct sum or an internal direct sum have the EKR (or strict EKR) property, then the product does as well. Finally, we show that the wreath product of two groups with EKR property also has the EKR property.
منابع مشابه
Erdos-Ko-Rado theorems for simplicial complexes
A recent framework for generalizing the Erdős-KoRado Theorem, due to Holroyd, Spencer, and Talbot, defines the Erdős-Ko-Rado property for a graph in terms of the graph’s independent sets. Since the family of all independent sets of a graph forms a simplicial complex, it is natural to further generalize the Erdős-Ko-Rado property to an arbitrary simplicial complex. An advantage of working in sim...
متن کاملCross-Intersecting Erdős-Ko-Rado Sets in Finite Classical Polar Spaces
A cross-intersecting Erdős-Ko-Rado set of generators of a finite classical polar space is a pair (Y,Z) of sets of generators such that all y ∈ Y and z ∈ Z intersect in at least a point. We provide upper bounds on |Y | · |Z| and classify the crossintersecting Erdős-Ko-Rado sets of maximum size with respect to |Y | · |Z| for all polar spaces except some Hermitian polar spaces.
متن کاملIntersection problems in the q-ary cube
We propose new intersection problems in the q-ary n-dimensional hypercube. The answers to the problems include the Katona’s t-intersection theorem and the Erdős–Ko–Rado theorem as special cases. We solve some of the basic cases of our problems, and for example we get an Erdős–Ko–Rado type result for t-intersecting k-uniform families of multisets with bounded repetitions. Another example is obta...
متن کاملA generalization of the Erdős-Ko-Rado Theorem
In this note, we investigate some properties of local Kneser graphs defined in [8]. In this regard, as a generalization of the Erdös-Ko-Rado theorem, we characterize the maximum independent sets of local Kneser graphs. Next, we present an upper bound for their chromatic number.
متن کاملThe Erdős-Ko-Rado basis for a Leonard system
We introduce and discuss an Erdős–Ko–Rado basis of the vector space underlying a Leonard system Φ = ( A;A∗; {Ei}i=0; {E∗ i }i=0 ) that satisfies a mild condition on the eigenvalues of A and A∗. We describe the transition matrices to/from other known bases, as well as the matrices representing A and A∗ with respect to the new basis. We also discuss how these results can be viewed as a generaliza...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 61 شماره
صفحات -
تاریخ انتشار 2015